//
//  Offer_10_02.swift
//  LeetCode
//
//  Created by 刘彬彬 on 2021/1/6.
//  Copyright © 2021 LBB. All rights reserved.
//  一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

//  答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

//输入：n = 2
//输出：2
//
//输入：n = 7
//输出：21
//
//输入：n = 0
//输出：1



import Foundation
class Fibonacci02 {
    func numWays(_ n: Int) -> Int {
//        if n == 0 {
//            return 0
//        }
        var num: Int = 0
        for i in 0..<n+1 {
            num += i
        }
        return num
    }
}
